Estructura de comunidades

En el estudio de redes complejas, se dice que una red tiene estructura de comunidades si los nodos de la red pueden ser fácilmente agrupados en grupos de nodos, potencialmente superpuestos. En el caso particular de buscar comunidades no superpuestas, la red se divide de forma natural en grupos de nodos densamente conectados internamente y con pocas conexiones entre grupos. La definición más general está basada en el principio de que un par de nodos tiene mayor probabilidad de estar conectado si ambos son miembros de la(s) misma(s) comunidad(es), y menor probabilidad de estar conectado si no comparten comunidades.